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Abstract. Young's lattice is a prototypical example of differ- 
ential posets. Differential posets have the Robinson correspon- 
dence, the correspondence between permutations and pairs of stan- 
dard tableaux with the same shape, as in the case of Young's 
\ lattice. Fomin introduced generalized Schur operators to gener- 

■ alize the method of Robinson correspondence in differential posets 

to the Robinson-Schensted-Knuth correspondence, the correspon- 
dence between certain matrices and pairs of semi-standard tableaux 
with the same shape. In this paper, we introduce operators on the 
vector space whose basis is the set of planar binary trees. To prove 
that the operators are generalized Schur operators, we construct a 
correspondence, which is an extension of Fomin's r-correspondence 
^ ' for them. 
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1. Introduction 



Stanley introduced differential posets in [11, 12]. Young's lattice is 
a prototypical example of differential posets. Young's lattice has the 
Robinson correspondence, the correspondence between permutations 
and pairs of standard tableaux whose shapes are the same Young di- 
^ ■ agram. This correspondence was generalized for differential posets or 

^ . dual graphs (generalizations of differential posets [2]) by Fomin [1, 3]. 

" ■ (See also [10].) 

Young's lattice also has the Robinson-Schensted-Knuth correspon- 
dence, the correspondence between certain matrices and pairs of semi- 
standard tableaux. Fomin [4] introduced operators called generalized 
Schur operators, and generalized the method of the Robinson corre- 
spondence to that of the Robinson-Schensted-Knuth correspondence. 

In this paper, we introduce linear operators on the vector space whose 
basis is the set of binary trees. We show the operators are generalized 
Schur operators. To prove this, we construct an extension of an r- 
correspondence. 

2. Generalized Schur Operators 

In this section, we recall generalized Schur operators introduced by 
Fomin [4]. 
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Let K he a field of cliaracteristic zero tliat contains all formal power 
series of variables t,t' ,ti,t2, ■ ■ ■ Let Vi be finite-dimensional vector 

spaces for all i G Z. Fix a basis Yi of each Vi so that Vi — KYi. Let 

^ — ^ — ©i ^ ^ = rij^j i-^-> ^ t'^^ vector space 

consisting of all finite linear combinations of elements of y, and V is 
the vector space consisting of all linear combinations of elements of Y . 

For a sequence {Aj} and a formal variable we write A{x) for the 
generating function Ylii>Q ^i^^- 

Definition 2.1. We call -D(ti) ■ ■ ■ -D(tn) and U ■ ■ - U (ti) generalized 
Schur operators with {a^n} if the following conditions are satisfied: 

• {ttm} is a sequence of elements of K. 

• f/j is a linear map on V satisfying UiiVj) C V^+j for all j. 

• is a linear map on V satisfying DiiVj) C V^_i for all j. 

• The equation D{t')U{t) = a{tt')U{t)D{t') holds. 

Remark 2.2. Let ( , ) be the natural pairing in KY. i.e., the bilinear 

form onVxV such that (Z^Aey ^^A, Xl^^er ^mA*) = EAey^A&A- For 
generalized Schur operators D{ti) • • ■ D{tn) and U{tn) ■ ■ ■ U{ti), U* and 
D* denote the maps obtained from the adjoints of C/j and Di with 
respect to ( , ) by restricting to V, respectively. For all i, U* and D* 
are linear maps on V satisfying U*{Vj) C Vj^i and D*{Vj) C Vj+i. By 
definition, 

{v, Uiw) = {w, U*v), {v, Diw) = {w, D*v) 

for V, w eV. We write U*{t) and D*{t) for ^U*f and ^D*f. By 
definition, 

{U{t)f,, A) = ([/*(t)A, /x), {D{t)f,, A) = (L'*(t)A, /.) 

for A, /i G y. The equation D{t')U{t) = a{tt')U{t)D{t') implies 
the equation U*{t')D*{t) = a{tt')D*{t)U*{t'). Hence U* {ti) ■ ■ ■ U* {tn) 
and D*{tn) ■ ■ ■ D*{ti) are generalized Schur operators with {a^} when 
D{ti) ■ ■ ■ D{tn) and U{tn) ■ ■ ■ U{ti) are. 

3. Definition 

In this section, first we recall the definition of rooted planar binary 
trees and labellings on them. Next we introduce linear operators on 
the vector space whose basis is the set of rooted planar binary trees. 

3.1. Rooted Planar Binary Trees. We define rooted planar binary 

trees and their labellings. 

Let F be the monoid of words generated by the alphabet {1,2} and 
let denote the word whose length is 0. We identify F with a poset 
by V < vw for v,w & F. We call an ideal of poset F a rooted planar 
binary tree or shortly tree. Let T denote the set of trees. 
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Let T be a tree. An element of T is called a node of T. We write 
Ti for the set of trees of i nodes. We respectively call nodes v2 and vl 
right and left children of v. A node without children is called a leaf. If 
T is nonempty, G T. We call the root of T. 

For T G T and d G -F, wc define hj := {w & T \ v < w }. 

Example 3.1. For a tree T = { 0, 11, 2, 21, 211, 22, 221, 2211 }, the root, 
leaves and so on are as follows: 




Definition 3.2. Let T be a tree and m a positive integer. We call a 
map (^:T— >{l,...,m}a right-strictly- increasing labelling if 

• fi'w) < V'(f ) for w G T and v G T^i and 

• (p{w) < ipiy) for w G T and G T^2- 

We call a map ^iT— >{l,...,m}a left-strictly-increasing labelling 
if 

• < for w G T and v G T^i and 

• 4>{w) < ^{v) for G T and v G T^2- 

We call a map il) :T ^ {1., . . . .,m} di, binary-searching labelling if 

• il^{w) > ijj{v) for w G T and v G T^i and 

• ipiyo) < i){v) for w G T and v G Tu,2. 

Example 3.3. The following is a right-strictly-increasing labelling: 




3 

The following is a left-strictly-increasing labelling: 
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The following is a binary-searching labelling: 



3.2. Definition of our generalized Schur operators. In this sec- 
tion, we define linear operators Ui, U[, Di. In Section 4, we shall show 
that these linear operators are generalized Schur operators. 

3.2.1. Up operators. First we define up operators and consider a 
relation between the up operators Ui and right-strictly labeUings. Next 
we define U^ and consider a relation between the up operators U'^ and 
left-strictly labeUings. 

Definition 3.4. Wc define the edges Gu of oriented graphs whose 
vertices are trees to be the set of pairs (T, T') of trees satisfying the 
following: 

• T C T'. 

• For each w eT'\T, there exists Vu, E T such that w — Vu,!'" or 
w = f tu21" for some nonnegative integer n if T 7^ 0. 

• For each w & T' \ T, w — 1"^ for some nonnegative integer n if 
T = 0. 

We call T' a tree obtained from T by adding some nodes right-strictly 
if (T, T') eGu-We define Gu, by 

Gu,^{iT,T')eGu\\T\ + i=\T'\}. 

Definition 3.5. For z G N and T G T, we define linear operators Ui 
on KT by 

UiT = ^ T'. 

T':iT,T')eGui 

Equivalently, UiT is the sum of all trees obtained from T by adding i 
nodes right-strictly. 

Example 3.6. For example, U3 acts on { } as follows: 

Us 




Remark 3.7. Let <^ be a right-strictly-increasing labelling. The inverse 
image (^"^({1, . . . , tt, -|- 1}) is the tree obtained from the inverse image 
(fi'~^{{l, . . . , n}) by adding some nodes right-strictly. Hence we identify 
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right-strictly-increasing labellings with paths (0 = T^,T^, . . . ^T*") of 
Gu. 

Example 3.8. For example, we identify a right-strictly-increasing la- 
beUing 

1 

/ \ 
1 2 

/ / \ 
2 3 3 

4 3 

3 

with a sequence 

0, 1 , 1 , 1 , 1 

/ / \ / \ / \ 

1 12 12 12 

2 2 3 3 2 3 3 



3 3 

Next we define other up operators U-. 

Definition 3.9. We define the edges Gw of oriented graphs whose 
vertices are trees to be the set of pairs (T, T') of trees satisfying the 
following: 

• T CT'. 

• For each w & T'\T, there exists eT such that w — Vyj2"' or 
w = ^^12" for some nonnegative integer n if T 7^ 0. 

• For each w & T' \ T, w = 2" for some nonnegative integer n if 
T = 0. 

We call T' a tree obtained from T by adding some nodes left-strictly if 
{T,T') e Gu'. We define Gu^ by 

Gui^{{T,T')eGu\\T\+i^\r\}. 

Definition 3.10. For i eN and T e T, we define linear operators C// 
on KT to be 

T':{T,T')eG^, 

i 

Equivalently, U^T is the sum of all trees obtained from T by adding i 
nodes left-strictly. 

Remark 3.11. Similarly to the case of Ui and right-strictly-increasing 
labellings, we identify left-strictly-increasing labellings with paths (0 = 
T^,T\...,T"') of Gu'. 
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3.2.2. Down operators. Next we define down operators Di on KT and 
we see relations between the down operators Di and binary searching 
labellings. 

First we prepare some terms to define the linear operators Di. 
For r e T, let Rt denote the set {w G T\w2 ^ T}, i.e., the set of 
nodes of T without right children. For w G Rt, we define 

T e w = {T \Ty,) U {wv \ wlv e T^,} . 

There exists the natural inclusion vt,w from T Qw to T defined by 



^^T,w{v') = V' 

Example 3.12. For example, for w 




wv G T, 

1221 and 
TQw^ 




where • are nodes in Rt or Rtqw, ^-nd s is to = 1221. The natural 



inclusion i't,w maps the nodes in V of T © to to the nodes in 



of T, 



of T to to the nodes in i 



/^"ofT, 



and the nodes in \ 
respectively. 

For T G T, let Et denote {w G T\ If w = vlw' then v2 ^ T}. 
Roughly speaking, it is the set of nodes of T between the root and 
the right-most node of T. We define rr by tt = EtCiRt- The set tt is 
a chain. Let = {to^,! < wt,2 < 'Wt,3 < ■ ■ • < WT,k}- Let rT,i denote 
the ideal {tOT,i, tOT,2, wt,3, • • • , WT,i} of tt consisting of i nodes. 

Example 3.13. Let T be as in Example 3.12. Then Et, WT,k and so on 
are the following: 



Wt,1 




where nodes on thick lines are in Et and • are in Rt- 
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We define T Q rT,i inductively by 

(T e WT,i) Q rT,i-i i > 
T t = 0. 

The natural inclusion ut^w induces the natural inclusion 

from T e rT,i to T. 
Example 3.14. For 



since 




The natural inclusion i't,3 niaps the nodes o in T rT,3 to the former 
nodes o in T. 

We also define a bijection UT,i from the words Fof{l,2}toF \ r^,? 

where w — vv' and v — max {u & T Q rT,i \ w — uu' }. By definition, 
't^T,i{w) = yT,i{w) for w e T e rT,i. 

Definition 3.15. We define the edges Gd. and Go of graphs whose 
vertices are trees by 

GD,^{{TeTT,i,T)\\rT\>i} 

and 

i 

Remark 3.16. By definition, Gdo = { (T, T) | T e T }. For each i and 
each T e T, the in-degree of T in Gd^, i.e. | { (T',T) e G^j. } |, is 1. 

Definition 3.17. We define linear operators D^T to be T' such that 
(r, T) e Gd, for T e T. 
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Roughly speaking, DiT is the tree obtained from T by evacuating 
the i topmost nodes without a child on its right between the root and 
the rightmost leaf of T. 

Example 3.18. For example, acts as follows: 





Next we consider a relation between Gd and binary-searching la- 
beUings. 

Remark 3.19. Let tpm '■ T — > {l,...,m} be a binary-searching la- 
belling. By the definition of binary-searching labelling, the inverse 
image V'm^ll"^}) equals rr.k,,, = {wt,i, • • • , WT,k^} for some k^- Hence 
we can construct T ■il)^[{m)). The natural inclusion VT,km induces 
a binary-searching labelling 

V'm-i = V'm o VT,km ■ T e ip~^{{m}) ^ {1, . . . , m - 1}. 

Hence we identify binary-searching labellings with paths 

(0 = T°,T\...,r"^) 

of Gd. 

Example 3.20. For example, we identify a binary-searching labelling 

2 

/ \ 
1 4 

1 3 5 

3 5 

5 

with a sequence 
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4. Main Results 

In this section, we show that D{ti) ■ ■ ■ D{tn) and U {tn) ■ ■ ■ U {ti) 
are generahzed Schur operators with {1,1,1,...}. We also show that 
D{ti) ■ ■ ■ D(tn) and U'{tn) ■ ■ ■ U'{ti) are generahzed Schur operators 
with {1, 1, 0, 0, 0, 0, . . .}. To prove the assertion for D{ti) ■ ■ ■ D{tn) and 
U{tn) ■ ■ ■t/(ti), we construct correspondences between Nij{T,T') and 
Sj^i{T, T'), where Nij{T, T') is the set of paths of graphs from T to T' 
via after Gjj^, and Sj^i{T, T') is the set of paths of graphs from T to 
T" via Gui_^ after Gd^.^, where o < k < min{z, j}. (See Definition 4.9.) 
The correspondence for ^ = j = 1 is an r-correspondence introduced 
by Fomin [3], which is needed to construct Robinson correspondences 
for r-dual graphs. We also prove the assertion for D{ti) ■ ■ ■ D{tn) and 
U{tn) ■ ■ ■ U{ti) similarly. 

4.1. Main Theorems. We prove the following theorems in Section 
4.2. 

Theorem 4.1. Let Di he the linear operators defined in Definition 3.17 
and Ui the linear operators defined in Definition 3.5. The operators 
D{t) and U{t') satisfy the equation 

D{t)U{t') = ^U{t')D{t). 

Equivalently, operators D{ti) • • • D{tn) and U{tn) ■ ■ ■ U{ti) are general- 
ized Schur operators with {1,1,1,...}. 

Theorem 4.2. Let Di he the linear operators defined in Definition 3.17 
and Ul the linear operators defined in Definition 3.10. The operators 
D{t) and U'{t') satisfy the equation 

D{t)U\t') = {l + tt')U'{t')D{t). 

Equivalently, operators D{ti) • • ■ D{tn) and U'{tn) ■ ■ ■ U'{ti) are gener- 
alized Schur operators with {1,1,0,0,0,0...}. 

Corollary 4.3. A pair {Gu^ = Gu[, GdJ of graded graphs is an exam- 
ple of 1- dual graphs in the sense of Fomin [4]. Equivalently, Ui and Di 
satisfy the equation 

D,U, - UiD, = I, 
where I is the identity map on V. 

Remark 4.4. Janvier Nzeutchap [8] constructs r-dual graphs from dual 
Hopf algebras. The 1-dual graphs obtained from the Loday-Ronco 

algebra by his method are Gu^ and Gdi ■ 

Corollary 4.5. The up and down operators {Ui,D) of {Gui,Gd) sat- 
isfy 

DUi - UiD = D. 
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Corollary 4.6. The up and down operators {Dl, U*) of {Gdi, Gu) sat- 
isfy 



U*Dl - DIU* = U*. 

4.2. Proof of Main results. In this section, we prove Tlieorem 4.1, 
i.e., 

mm = ^u{t')D{t), 

and Theorem 4.2, i.e., 

D{t)U'{t') ^ {1 + tt')U'{t')D{t). 

First we rewrite these equations as the equations of the numbers of 
elements of some sets (Remark 4.10). We show the equation by con- 
structing bijections (Lemmas 4.11 and 4.12). 

Lemma 4.7. The equation 

D{t)U{t') = ^U{t')D{t) 
is equivalent to the equations 

min {i,k) 

(1) DjUi= ^ Ui-kDj-k forallij. 

k=0 

Lemma 4.8. The equation 

D{t)U'{t') = {l + tt')U'{t')D{t) 
is equivalent to the equations 

min 

(2) D,Ul= Yl ULkD,-k forallij. 

k=0 

Definition 4.9. We respectively define sets Nij{T,T') and Nl-{T,T') 
of paths to be 

{(iT,T"),(T',T"))eGu,xGn,} 

and 

{{{T,T"),{T',T"))eGu^xGn,}. 

We respectively define sets Sj,i{T,T') and Sj^i{T,T') of paths to be 
{((T",T),(T",T'))eGn,xGu,} 

and 

{{{r',T),{r',r))eGo,xGui}. 
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We also define Sj^i{T,T') and \i{T,T') by 

mm(i,j) 

SjA'^^T') = Y[ Sj-k,i-k{T,T') 
k=0 

min(l,j j) 

S'j,(T,T')^ H S'j_,,_,{T,T'), 

k=0 

where ]J means the disjoint union. 
Remark 4.10. By definition, 

{DjU,T,T') ^ m,jiT,T')\, 

{D'.UiT,T')-\K^{T,T')\, 
{UjDiT,T')^\Slj{T,T')\, 

and 

{UjD'a',T')^\Slj{T,T')\ 

for each T, T" e T. Hence the equations (1) and (2) are respectively 
equivalent to the equations 

|7v..(r,T')| = |%(T,r')l 

and 

\KjiT,T')\^\S'j,{T,T')\. 

Lemma 4.11. For each T, T' e T and each i, j e there exists 
bijection from Nij{T, T') to Sj^iiT, T'). 

Proof. First we construct an element of Sji{T,T') from an element of 

Let {{T,T"),{T\T")) be an element of Nij{T,T'). Equivalently, 
(T, r") is an edge of Gu. such that T" QrT"j = T' . Let A; be j — \ rT",j H 
rr|. We have rxj-k = i^T",j H i^t since r^" is one of the following: 

rT,i U { WT,i+i2r \i<n] , 
rT,i U { wt,i+iI' \i<n} 
for some /, n e N. We consider 

{{TerT,j-k,T),{TerT,j-k,T'))- 

By definition, (T rT,j-k,T) is in Gd^.^- Since (T,r") is in 
(TerTj-fc,T"erT"j) is in Gj;^,,. Since T' = T"QrT"j, {Terrj-k, T') 
is in Gu,_,. Hence we have ((T, T rT,k), {T', T e rT,^)) G %(T, T')- 
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Next we construct an element of Ni^j (T, T') from an element of 
Sj^i{T,T'). Let ((T'",T), {T'",T')) be an element of Sj^i{T,r). Equiv- 
alently, (T'", T') is an edge of Gu^-k such that T e rTj-fe = T'". 

First we consider the case where |rr| > j — k. Let a; = wrj-fc+i and 
a;' e ^Tj-fel*^)- Since e T rrj-k and a;'2 ^ T rxj-k, we have 

T:,2 = {a;'2,a;'21,...,u;'21-i} 

for some n e N, where this is empty for n = 0. For such n, let R denote 

{u;2,u;21,...,a;21"-^+'=}, 

where this is empty for n + A; = 0. 
We define T" to be 

^^T,j-k{T) U rT,j-k U i?. 

Since TT" = TTj-fe U ii, ((T,r"), (T',T")) is in Nij(T,T')- 
Next we consider the case where |rr| — j — k. Let a; be 

max { t« ^ I w < wrj-k } 

and a;' e '^Tj-fe('^)- Since a;' e TQrrj-k and a;'2 ^ TQrxj-k, we have 

T:,2 = {a;'2,o^'21,...,a;'21"-i} 

for some n G N, where this is empty for n = 0. For such n, let denote 

{ WT,j-k+ll, • • • , «;Tj-fc+ll""^+'' } , 

where this is empty for n + k = 0. 
We define T" to be 

UT,j-k{T) U TTj-fc U R. 

Since tt" = r^j-fc U R, ((T,T"), (T',T")) is in N,,,{T,T'). 

Thus we can construct an element of Nij{T,T') from an element of 

By the definition of them, these constructions are the inverses of each 
other. Hence we have the lemma. □ 

Lemma 4.12. ForT, T' e there exists a bijection from Nlj{T,T') 
to\^T,T'). 

Proof. First we construct an element of Sj^{T,T') from an element of 

Let {{T,T"),{T',T")) be an element of Nl-{T,T'). Equivalently 
(T, T") is an edge of Gu^ such that T" QrT",j = T' . Let k be |rr"jnrr|. 
We have rxj-k = i^T",j H since tt" is one of the following: 

rT,i U { M;r,i+il2" } , 
rT,i U { WT,i+i2" } 
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for some /, n G N. It also foUows that = or 1. We consider 

((T,rerT,fc),(T',Terr,fc)). 

By definitfon, (T Q rT,j-k,T) is in Gd _,,- Since (T,T") is in Gu', 
{Terrj-k, T"erT",j) is in Gu^_^. Since T' = T"erT",j, {Terrj-k, T') 
is in Giji^_^. Hence we have {{T,T Q r-r^k), (T', T r^A.)) G Sj^i{T, T'). 

Next we construct an element of N-j{T,T') from an element of 
S'j^i{T,T'). Let {{T"',T),{T"',T')) be an element of ^^^^(T, T'). Equiv- 
alently, (T"', T') is an edge of Gu^-k such that T e rxj-k = T'". 

First we consider the case where |rr| > j — k. Let to — wrj-k+i 
uj' G i^T^-ki'^)- Since cu' E T G rrj-k and a;'2 ^ T rxj-k, we have 

T:,2 = {a;'2,...,a;'2"} 

for some n G N, where this is empty for n = 0. For such n, let R denote 

{o;2,...,u;2r+^^}, 

where this is empty for n + A; = 0. 
We define T" to be 

PTj^kiT) U rrj^k U R. 

Since = rT,,^k U { t^21"+^ }, {{T,T"), {T',T")) is in iV(,(T,r). 
Next we consider the case where |rr| = j — k. Let a; be 

max { 10 ^ tt I If < WT,j-k } 

and a;' G Since uj' G TQrxj-k and a;'2 ^ TQrrj-k: we have 

T:,2 = {u;'2,...,a;'2"} 

for some n G N, where this is empty for n = 0. For such n, let denote 

{ u)Tj-fcl, WTj-fcl2, . . . , wr,j-fcl2"-^+'= } , 

where this is empty for n + k — 0. 
We define T" to be 

UT,j-k{T) U TTj-fe U i?. 

Since 

TT" = TTJ-fc U { «;TJ-fe+ll2"-^+'= } , 

((r,r"),(T',T"))is iniv(^.(r,T'). 

Thus we can construct an element of Nlj{T,T') from an element of 

By the definitions of them, these constructions are the inverses of 
each other. Hence we have the lemma. □ 

By Lemmas 4.11 and 4.12, we have Theorems 4.1 and 4.2. 
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5. Application 

In this section, we consider a relation between our generalized Schur 
operators and the Loday-Ronco algebra. 

Remark 5.1. We have correspondences between the sets Nij{T, T') and 
Sij{T, T') for all i,i by the proof of 4.11. From them, we can construct 
a Robinson-Schensted-Knuth correspondence for paths of Gu and Gd 
by the method in [4]. This correspondence is a generalization of the 
Loday-Ronco correspondence, which is a Robinson correspondence for 
binary trees. 

Remark 5.2. Maxime Rey gave a construction of the Loday-Ronco alge- 
bra in [9] . He introduced a new Robinson-Schensted-Knuth correspon- 
dence for binary trees to construct the Loday-Ronco algebra. Some of 
our correspondences are equivalent to his correspondence. 

Definition 5.3. For A, // e we define quasi-symmetric polynomials 







..,tn) and s^f (ii. 


, • • • , ^n) by 






= {D{ti)--- 


D{tn)T,T') 






.,tn) = (t/(t„)--- 


U{h)T',T) 






.,tn) = {U'{Q-- 


■U\h)T\T) 



Remark 5.4. For a labelling from T to {1, . . . ,^}, we define — 
Y\w&t'^v>{'w)- For a tree T, it follows by the definition of labellings that 

^T,^ (^1 ) • • • ) in) = ^ ] t'^ 1 

Sfj (t 1 , . . . , tn) = ^ ] ) 

f 

Sjj, [li, . . . , in) — / ^ I , 

where the first sum is over all binary-searching labellings tp on T, the 
second sum is over all right-strictly-increasing labellings (p on T, and 
the last sum is over all left-strictly-increasing labellings <p on T. 

Remark 5.5. These polynomials sjj''^{ti, . . . , t„) and s{j!i^{ti, . . . ,tn) are 
the commutativizations of the basis elements Q^^ and Pt of PBT in 
Hivcrt-Novclli-Thibon [6]. 

Remark 5.6. Since D[t) and U{t) arc generalized Schur operators, wc 
have Pieri's formula for s^^(ti, . . . ,tn) and 5^0(^1, . . . , t„) by [7]. By 
[4] , we have Cauchy identity for them. We also have a "skew" version 
of them. 

We also have Pieri's formula and Cauchy identity for s^f{ti, . . . ,tn) 
and 5^,0(^1' • • • 
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Remark 5.7. These polynomials are not symmetric in general. For 
example, since 

D{h)D{t2){0A,12} 

^D{h){{0.1,12} + t2{0,2} + tl{0}) 

= ({0, 1,12} + ti{0, 2} + tl{0}) + t2({0, 2} + h{0}) + 4m + ti0), 

{D{tn) ■ ■ ■ D{tn)T, 0) = htl is not symmetric for T = {0, 1, 12}. The 
fact that Di does not commute with Dj in general implies this fact. 
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